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^ Abstract. Let f{z) ^ 7J + aa-iz'^^'^ + • • • + aiz e Cp[z] be a 

degree d polynomial. We say / is post- critically hounded, or PCB, 
if all of its critical points have bounded orbit under iteration of /. 
^ It is known that \i p > d and / is PCB, then all critical points 

of / have p-adic absolute value less than or equal to 1. We give 

T-H a similar result for ^d < p < d. We also explore a one-parameter 

family of cubic polynomials over Q2 to illustrate that the p-adic 
Mandelbrot set can be quite complicated when p < c?, in contrast 
with the simple and well-understood p > d case. 

g 1. Introduction 

In complex dynamics, the Mandelbrot set is a source of inspiration 

^ for much current research. This set, 

> 

^ Ai = {c E C : the critical orbit of fdz) = -|- c is bounded}, 

^ is a complicated and interesting subset of the moduli space of degree 

^ two polynomials. In the past two decades, much research has been done 

on dynamical systems in a nonarchimedean setting. See, for example, 
^ [21 |5l [TJ [9] . For a survey of the subject, see [3] or [10]. If one examines 

the Mandelbrot set over a p-adic field, one finds the object to be much 
^ ^ less inspiring. For any prime p, the p-adic Mandelbrot set for quadratic 

^ polynomials as defined above, replacing C with Cp, is simply the unit 

disk. But when we consider an analogous set for polynomials of higher 
degree, the p-adic Mandelbrot set for p < ci can have a complicated 
and interesting structure. 

Let Vd,p denote the parameter space of monic polynomials / of degree 
d defined over Cp with /(O) = 0. Note that every degree d polynomial 
can be put in this form via conjugation by an affine linear transforma- 
tion. We call a map / post- critically bounded (PCB) if all of its critical 
points have bounded orbit under iteration of /. Let J^d,p denote the 
subset of Vd,p that is PCB. We define the following quantity, which 
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(1) 



Knowing r{d,p) can be useful in searching for all post-critically finite 
polynomials over a given number field, as is done for cubic polynomials 
over Q in [6]. For small primes, in particular p < d, the set Md,p may 
be complicated and have a fractal-like boundary. We use r{d,p) as a 
way to measure its complexity. Just as the critical points for quadratic 
polynomials in the classical Mandelbrot set over C are contained in a 
disk of radius 2 [H Theorem 9.10.1], the critical points for polynomials 
in Aid,p are contained in a disk of radius p^^'^'P\ For p > d or d = p'', 
it is known that r{d,p) = 0, but for lack of a suitable reference we will 
provide an elementary proof. The following is the main result of this 
paper, which gives the exact value of r{d,p) for certain values of p < d. 

Theorem 1. For ^d < p < d we have 



Further, for p = ^d we have r{d,p) = 0. 

It may also be interesting to pursue such questions in Berkovich 
space. For some work related to critical behavior for polynomials in 
Berkovich space, see [TT] . 

In Section 2, we describe the notation and tools used throughout this 
paper. Section 3 consists of some lemmas that are frequently employed 
in the proofs that follow. In Section 4, we discuss the known results in 
this realm and provide elementary proofs for when p > d oi d = p^ . We 
prove our main result in Section 5. Finally, we conclude the paper in 
Section 6 with a study of a one-parameter family of cubic polynomials 
over C2 to illustrate the fact that M.d,p can indeed be quite complicated. 

Acknowledgements. The author would like to thank her advisor, Joseph 
Silverman, for his guidance and advice, Robert Benedetto for an email 
exchange that prompted this project, and everyone involved in ICERM's 
semester program in complex and arithmetic dynamics for providing 
the stimulating research environment in which much of this work was 
completed. 
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2. Notation and Tools 



Throughout this paper, we fix a prime number p and we let 
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be a degree d polynomial in Cp[2]. We suppress the p from our notation 
for absolute values and valuations. We denote the critical points of / 
by ci, . . . , Q-i, not necessarily distinct, labeled so that 

|ci| > Ical > ■ ■ ■ > |cd_i|. 

We denote the closed disk centered at a of radius s in Cp by 

D{a, s) = {2; G Cp : |z — a| < s}. 

The filled Julia set of f is the set 

ICf = {z ^ Cp : the /-orbit of z is bounded}. 

We let -R > be the smallest number such that 

/C/CD(0,p^). (2) 

Equivalently, as shown in [3], we can define R as follows: 

i?=max|^V 

l<i<d [ d — I j 

We also set 

r = -v{ci). (3) 
We will often use the fact that 

t 

where aj denotes the j^^ symmetric function of the critical points. 

Whenever we count critical points, roots, or periodic points for /, 
we do so with multiplicity. 

The Newton polygon is a useful object in p-adic analysis that we will 
use frequently. Consider a polynomial 

n 

The Newton polygon for g is the lower convex hull of the set of points 
{{i, v{bi))}. If any 6j = 0, that point is omitted. (One can think of that 
point as being at infinity.) This object encodes information about the 
roots of g. In particular, it tells us that g has x roots of absolute value 
if the Newton polygon for g has a segment of horizontal length x 
and slope m. For proofs of these facts, see [8J. 

One consequence of these facts is that for polynomials, or more gen- 
erally, for power series over Cp, a disk in Cp is mapped everywhere 
n-to-1 onto its image, which is also a disk. The following proposition, 
whose proof can be found in ^ Corollary 3.11], will prove useful. 
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Proposition 2. Let f{z) = X]f=o^*('^ ~ '^)* ^ Cp[z] &e a degree d poly- 
nomial and let D = D{a,p^) be a disk in Cp. Then f{D) = D{f{a),p^), 
where 

r = maxisi — f 

i<i<d^ 

Moreover, f : D ^ f{D) is everywhere m-to-1 for some positive integer 
m. 

3. Preliminary Lemmas 

Lemma 3. Let f E Aid,p, o-nd let r and R be as defined by ^ and 
If r > and p > ^d, then R = r. 

Proof. First note that if / is post-critically bounded, then R > r is 
necessary. Recall that 

i?=max(^V (4) 
i<i<d [ d — t ) 

Since 

kil = Wd-i\ for i ^ p, and \ap\ = p'^\crd-p\, 
the only way that R could be strictly greater than r is if —v{ap) / [d—p) 
is maximal in the formula ^ for R, with 

{d-p)r -1 < -v{ad-p) < {d- p)r. 

In this case, we see that R = — f (op) / (d—p) could be as large as r + -^. 
But if this is true, then /(ci) is dominated by a single term, namely 
OpC^ with 

-vifici)) = -viopdl) =pr + {d- p)R > R, 
contradicting the fact that / is PCB. Thus R = r. □ 

Lemma 4. Let f G Cp[x] be a degree d polynomial, let D{a, s) be a disk 
in Cp, and let m be an integer with p \ m. If f maps D{a, s) m-to-1 
onto its image, then D{a, s) contains exactly m — 1 critical points of f , 
counted with multiplicity. 

Proof. Without loss of generality, replace / with a conjugate so D{a, s) = 
D{0,1). Let 

d 

f = Y.^^z\ 

i=0 

Then, counting with multiplicity, f{z) — /(O) has m roots in the unit 
disk, which implies that m is the largest positive integer such that 

v{bm) = min v{bi). 

l<i<d 
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Now consider the Newton polygon for /'. Since m is the largest integer 
such that v{bm) is minimal and p f m, we see that m is also the largest 
integer such that v{mbm) is minimal among all v{ibi). Therefore, the 
Newton polygon for /' has exactly m — 1 non-positive slopes, which 
implies that there are m — 1 critical points, counted with multiplicity, 
ini)(0, 1). □ 



4. Motivation: p> d 

Theorem 5. Let p > d. Then f G Vd,p is PCB if and only if |cj| < 1 
for all critical points Ci of f . 

This is a known result, but since it does not appear in the literature, 
we present an elementary proof here. 

Proof. First, suppose \ci\ < 1 for all i. Then |aj| = |^ad_i| < 1 for all 
i, and so f{D{0, 1)) C D{0, 1). Therefore, / is PCB. ' 

Now let / be PCB and suppose, for contradiction, that —v{ci) = r > 
0. Let m be maximal such that —v{cm) = r. (In other words, there are 
exactly m critical points with absolute value p"^.) First, we show that 
there are exactly m roots zi, Z2, . . . , of f such that —v{zi) = r. 

Since p > d, the Newton polygons for / and /' are the same, up 
to horizontal translation. Thus, the rightmost segment of the Newton 
polygon for / has the same slope and horizontal length as the rightmost 
segment of the Newton polygon for /', and therefore, / has exactly m 
roots Zi such that —v{zi) = r. 

Next, we use LemmaHto reach a contradiction. Consider f~^{D(0,p^)). 
This is a union of up to d smaller disks D{zi,p^^), where the Zi are the 
roots of /. Note that, since / is PCB, each critical point must lie in 
one of these disks. By Proposition |2| we know that each Si <r/d. 

So, each of the m large critical points Ci,...,Cm must lie in the 
following set: 

m 

V = \jD{z,,f^). 

1=1 

is a disjoint union of n < m disks. Relabel the subscripts so that 
we can express V as follows: 

n 

V = l[D{z„p^^). 

1=1 
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Let D{zi,p'^^) map dj-to-l onto D(0,r). Then, since V contains exactly 
m preimages of 0, counted with multiphcity, we have 

n 

di = m. 

i=l 

Let hi be the number of critical points in D{zi,p^^). Then, Lemma |4] 
tells us that bi = di — 1, and so the number of critical points, counted 
with multiplicity, in V is 

n 

bi = m — n < m. 

1=1 

This is a contradiction. Thus, if / is PCB, all the critical points lie in 
the unit disk. □ 

In particular. Theorem Is] implies that r(d,p) = ioi p > d. The 
same is also true ii d = p^ for some positive integer k. This result 
follows immediately upon comparing the Newton polygons for / and 
/'. A proof of this result can be found in [3], but we present a proof 
below that is simple and tailored to the normal form used in this paper. 

Proposition 6. Let d = p^ for some positive integer k, and let f G 
Vdp- Then f is PCB if and only if \ci\ < 1 for all critical points Ci of 
/.' 

Proof. First, suppose all the critical points for / lie in the unit disk. 
Then all the coefficients of / are p-integral, and so f{D{0, 1)) C Z)(0, 1). 
Therefore, / is PCB. 

Now, suppose / is PCB. By comparing the Newton polygons for / 
and /', one sees that the slope of the rightmost segment of the Newton 
polygon for /' is greater than the slope of the rightmost segment of 
the Newton polygon for /. In other words, the largest critical point of 
/ is strictly larger than the largest root. If this critical point c were 
outside the unit disk, then |/(c)| = \c\'^ > R, and / would not be PCB. 
Therefore, / is PCB if and only if all critical points lie in the unit 
disk. □ 

5. The Mandelbrot Radius for Primes \d<p<d 

So far, we have seen a few situations in which the p-adic Mandelbrot 
set can be very easily described: it is simply a product of unit disks. 
For primes smaller than d, this is often not the case. In Section 6, 
we investigate a one-parameter family of cubic polynomials over Q2 to 
illustrate that M.d,p can be quite intricate. While we cannot hope to 
describe J^d,p exactly for p < d, we can get a sense of the size of J^d,p 
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by calculating r{d,p). We now give a lower bound for r{d,p) when 
p <d. 

Proposition 7. Suppose that p < d and that d is not a power of p. Let 
k be the largest integer such that p^ < d and let £ be the largest integer 
such that p^\d. Write d — ap^ + b, where 1 < a < p and 1 <b < p^ . 
Then, 

r{d,p) > . 

Proof. Let a e Cp satisfy the following equation: 

d'^ 



(-apkyp^b- 

Then, the lower bound given in this proposition is realized by the fol- 
lowing map: 

f{z)=z\z-ayp\ 



This map has either two or three critical points: a, ^a, and possibly 
0. (Zero is a critical point if b ^ 1.) We choose a above so that 
/(^a) = a, /(a) = 0, and /(O) = 0. Thus, / is post-critically finite, 
and therefore PCB, with 

a{k - l)p^ 
d-l ' 

□ 



—via] 



Note that this gives a positive lower bound for r{d,p) in most situ- 
ations in which p < d. It does not give a positive lower bound when 
d = p^q, where q < p. The next proposition is the beginning of an 
exploration of that situation. 

Proposition 8. Let f G Vd,p and suppose d = 2p. Then f is PCB if 
and only ^/ |q| < 1 for all critical points Ci of f. 

Proof. Again, one direction is straightforward. If all the critical points 
are in the unit disk, then all the coefficients of / are p-integral, and / 
is PCB. 

Now let / be PCB and suppose for contradiction that / has a critical 
point outside the unit disk, with — f (ci) = r > 0. By comparing the 
rightmost segments of the Newton polygons for / and /', since the 
rightmost vertex for /' is one unit above the rightmost vertex for /', 
we get that in most cases the largest critical point for / is larger than 
its largest root, and thus / cannot be PCB. The only situation in 
which this does not happen is if the rightmost segment of the Newton 
polygon for / has horizontal length equal to p, in which case it is 
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possible for the largest root of / to have the same absolute value as 
the largest critical point. In this situation, there are exactly p roots 
Zi with —v{zi) = r, and there are at least p critical points q with 
—v{ci) = r. Suppose there are exactly k such critical points, counted 
with multiplicity, where p < k < 2p—l. Then by Lemma |4[ this is only 
possible if they are all contained in a disk centered at a root Zi that 
maps p-to-1 onto D{0,p^). Let this disk have radius p'^, where s < ^ 
by Proposition [2] Writing Cj = Ci + ej for 2 < i < k, we calculate /(ci): 



2p-l\lJ 2p-2\2j ' \2p-l^ 

+ e, where — f(e) < 2pr. 

We will reach a contradiction if the coefficient of (?i is a p-adic unit, 
because this would imply that — f (/(ci)) = 2pr > r = R, and thus 
that / is not PCB. Modulo p, the coefficient of c^^ is congruent to 

=1_2 = -1 (modp). 

p \pj 

This is because {^^ = - (mod p) and p < k < 2p. Thus, we reach 



the desired conclusion, that / is PCB if and only if all the critical 
points lie in the unit disk. □ 

In particular, this implies that r{2p,p) = 0. A similar but more 
elaborate argument shows that r{3p,p) = as well, but the techniques 
used do not generalize to arbitrary r{kp,p). 

Now we turn our attention to the case where < p < d to prove 
the remainder of Theorem [H 

Proof. Suppose that ^d < p < d. Note that Proposition [t] shows that 
r{d,p) > It remains to show that ^ is also an upper bound 

for r{d,p). Suppose there is a polynomial / G Aid,p with a critical 
point Ci such that —v{ci) = r > 0. Let d = p + k, where 1 < k < p—1. 
Lemma |3] implies that the critical orbits for / are all contained in 
D{0,p^). Let m denote the number of critical points with absolute 
value p^ (with multiphcity) , i.e., 

m = ma.x{i : — f (cj) = r}. 

We break the proof into two cases. The first case we consider is 
m < p. 

We will refer to {ci, C2, . . . c^} as the large critical points. Each large 
critical point must lie in one of the disks in the following set, where 
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f{zi) = and Si < r/d: 



d 



i=l 



By Lemma|4| we must have more than m roots Zi such that — f (zj) = r. 
Since the Newton polygons for / and /' can only differ at one place 
(namely, at the pth place), this is only possible if there are exactly k 
roots of / (and at most k — 1 critical points) with absolute value . 
This implies that —v{ap) = kr. Let Cm+i be the largest critical point 
such that —v{cm+i) < r and let t = —v{cm+i)- Since ap = ^cjfc, we 
must have —v{ak) = kr — 1, which implies that t > r — 1. Looking at 
/(cm+i), the sole largest term is apc!^_^_i, which implies that 



If / is PCB, then — f (/(cm+i)) < r, which gives the inequality dr — p < 
r, and the desired bound follows. 

Now suppose the number of large critical points is m > p. Then, by 
analysis of the Newton polygons for / and /', either / has a root zi 
with —v{zi) > r, or / has exactly m roots of absolute value p'". The 
first possibility does not occur, because if —v{zi) > r, then zi must 
be in the basin of infinity, by Lemma [3] This is a contradiction, since 
Zi is preperiodic, as is a fixed point for /. So, the largest root zi of 
/ satisfies —v{zi) = r and the number of large critical points is equal 
to the number of roots of absolute value p'". By Lemma |4| the only 
way for / to be PCB is if there is a disk D{ci,p^) mapping p-to-1 onto 
D{0,p^) containing at least p of the large critical points, where s < r/d 
by Proposition |2j We will again divide into two cases. 

First, suppose —v{ci — Cj) < max{0,s} for all critical points Ci,Cj. 
Let Q = ci + ej, where — f (e^) < max{0, s}. Then we have 



v{f{cm+i)) = kr + pt > dr - p. 



f{ci) = 4 



d 



d-1 



We will use the fact that 




'p + k-1 



I 



) 



c\ + 5j, where —v{6i) < ir 



to simplify our expression for /(ci) to the following: 
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/(Cl) = 4 



d fd — l\ d fd — 1 



d-l\ 1 / d-2\ 2 



l\d-l 



It remains to check that the coefficient of cf is a p-adic unit and to 
determine the largest possible absolute value for e. First, we look at 
the coefficient of cf in rtsl). This coefficient can be rewritten as follows: 



Since the full alternating sum from to (i of binomial coefficients is 
always zero, we see that the coefficient of cf is either 1 or —1, depending 
on whether d is even or odd. Either way, it is a p-adic unit, and so 
the ffist term in /(ci) has absolute value p'^'^ . Since we must have 
—v{f{ci)) < r in order for / to be PCB, it is necessary that —v{e) = dr 
as well. The only term that can possibly be that large is the one 
corresponding to ttpc'^. Let crj(ej) denote the j^^ symmetric function on 
the ei. Then, the portion of a^cf contributing to e is: 



H h (^^(rk-iiei)ci + CTkiei)^ c^. 

Note that since is a multiple of p for all i < k, the last term is 

the only one that can possibly realize the absolute value p'^^. Looking 
at a; = (— l)'^^(jfc(ei)c^, we see that 

—v{x) < pr + 1 + ks < 1 + r{p + k/d). 

Since —v{x) = dr, we have dr < 1 + pr + kr/d, which implies that 
^ ^ k(jZi^- This is strictly smaller than for k > 1, and we obtain 
the desired result. 

We will now treat the k = 1 case separately. Suppose d = p + 1 and 
all p critical points are in a disk centered at ci of radius p'^. The above 
argument shows that, if / is PCB, then we must have —v{ai{ei)) = r—1. 
We will improve our upper bound for s to prove the result in this case. 
We know that D{ci,p'^) maps p-to-1 onto D{0,p'^). Writing f{z) so 
that it is centered at Ci, we have 
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f{z) = f\c,){z-c,) + ^^{z-c,f + - ■ . + l!^(z-c,y+(z-c^y^\ 

This allows us to see that, by Proposition |2| 

r = maxj— 1>( f*^*^(ci)/'i!) + is}. 
i<i<d 

In particular, r > ps + 1 — v{f^^\ci)), which implies that s satisfies 
the inequality 

, < (6) 

P 

To calculate f^^\ci), we note that 

f(p){z) = {p + ly.z + p\ap = {p + ly.z - ^^y^ai. 

Plugging in 2; = ci, we calculate 

/{p)(cO = {p+ l)!ci - ^^^{pc^ + ai(6,)) = -i^±il:ai(e,). 

p p 

This implies that —v{f^'P\ci)) = —v{ai{ei)) = r — 1. Plugging this into 
(|6]), we get that s < 0. Finally, since r — 1 = — t>(cri(ej)) < s < 0, we 
see that r < 1, as desired. 

Now we return to the general situation to treat the final case, in 
which there are at least p large critical points and there exist q, cj such 
that —v{ci — Cj) > max{0,s}. Without loss of generality, let q = ci, 
where Ci is in the disk D{ci,p^) which contains at least p critical points. 
There must be a fixed point a for / such that — f (ci — a) < 0. We see 
this by examining the equation 

d 

/(ci) - ci = JJ(ci - ai). 
1=1 

Here the are the fixed points for /. Since the left hand side of this 
equation must have absolute value at most p"^, the same must be true 
of the right hand side. Since is a fixed point, we can let ad = 0. 
Then, since —v{ci — 0) = r, we are left with 

-V ^n(ci - a,) j < 0. 

This implies that there is some satisfying — f (ci — a^) < 0. Call this 
fixed point a. 
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Next, conjugate / by the affine hnear transformation (j){z) = z + a. 
The new map = o / o is of the desired form (monic with 
/(O) = 0) and is PCB because / is PCB. Note that has at least p, 
but no more than d — 2, critical points in Z)(0,j9*), where t = max{s, 0}. 
This implies that the number of large critical points for is strictly 
less than p. We have already dealt with this case, and so we know 
that all the critical points 7^ for satisfy — f (7^) < So, we can 
conclude that 

p 

= -v{ci - a) < 



d- 1 

for all critical points q of /. If any q satisfies — f (q) < we can 
conclude that —v{a) < ^ as well, and we reach the desired conclusion. 
However, if all critical points have the same absolute value as a, the 
result does not yet follow. 

Suppose that — f (cj) = r for all i and that there exists q such that 
Cj ^ D{ci,p'^). We have just shown that — f(cj — a) < which 
implies that — f (q — Cj) < for all i, j. Therefore, we can proceed 
assuming that s < ^^j. Since not all critical points are in D{ci,p^), 
there is another disk in the set V = f~^{D{0,p^)) containing n > 1 
critical points and (by Lemma |4]) n + 1 roots. Thus, since all the large 
critical points and roots must be contained in V in accordance with 
Lemma 4| the number of roots of absolute value p"^ outside D{ci,p'^) 
must exceed the number of critical points outside Z)(ci,p*) by at least 
one, and therefore, the number of critical points inside l)(ci,p'*) must 
be greater than p, as there are exactly p roots in Z)(ci,p'*). 

Let Ci,...,Cp+i G D{ci,p^) and write all critical points as before, 
with Cj = ci + ej. Here, < s < ^ for 2 < i < p + 1, and < ^ 
for j > p+1. Looking at equation (|5|, we examine the size of e. Once 
again, in order to have the necessary cancellation with the leading 
term, it must be true that — f (e) = rfr, which can only be achieved if 
-v{(yk{ei)) = kr -1. But, 

-vMe,)) <{k~ 2)^^ + 2s<{k- 2)^^ + ^. 

This gives the following inequality: 

kr -l<{k-2) 



p 2r 



p + k — 1 p + k 
This reduces (after a bit of algebra) to: 

^ {p + k){k — 1 — p + pk) ^ p p 



{p + k-l){pk + k^ -2) - p + k-1 d-r 



BOUNDS ON THE RADIUS OF THE P-ADIC MANDELBROT SET 13 



which is the desired result. 



□ 



6. A One-Parameter Family of Cubic Polynomials over C2 

We have alluded to the fact that Aid,p can be an interesting set 
when p < d. The following example of a one-parameter family of cubic 
polynomials reveals that the boundary of this Mandelbrot set can be 
complicated and fractal-like. 

Consider the following one-parameter family of cubic polynomials, 
where the parameter t G C2: 



Of the two critical points, one (zero) is a fixed point and the other is 
t. Note that t = 1 corresponds to a post-critically finite map (i.e., all 
critical points are preperiodic), with the free critical point 1 mapping 



Proposition 9. Consider the one-parameter family of cubic polyno- 
mials in defined in ([t]). For the sequence of parameters tk = I + 2^'^ 
converging to t = 1, the corresponding polynomials ft^ for k > 2 are 
not PCB. There is another sequence, t^ = 1 + 3-2^™+-'^, also converging 
to t = 1, for which the corresponding polynomials for m > 2 are all 
PCB. 

This shows that t = 1 is on the boundary of the p-adic Mandelbrot 
set for this family of polynomials, in that it is arbitrarily close in the 
parameter space to parameters corresponding to both PCB and non- 
PCB maps. For p > d, such examples do not exist. 

Proof. First, consider the sequence (tfc), where tk = 1 + 2^'' e C2. As k 
approaches infinity, t^ approaches 1 in C2. We will now show that for 
k > 2, the orbit of the critical point t^ under /^^ is unbounded. In fact, 
we can say something stronger. If t = 1 + 2^^ (mod 2^'^"'"^) for some 

G Z with k > 2, then ft is not PCB. Let t G C2 and k > 2 such that 
t = 1 + 2^^ (mod 22'=+!). 

We begin by calculating the first few iterates of t under ft: 



ftiz) =z'- \tz\ 



(7) 



to the fixed point — |. 



hit) 




(mod 2^^-^) 




2 



1 



(mod 2"^-^) 



ff{t) = — —t^\t^^ + 9t^° + 27t^ + 27t^ + 12t^ + + 108) 
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Figure 1. Critical orbit bcliavior for ft witli \t\ = 1. 

= (mod 22'=-4). 

Prom here, each iterate moves further away from — |, so that for 2 < 
i < k we have 

Thus, v{ft(t) + ^) = 2 and we can write ft{t) = ~| + 4?/, where 
\u\ = 1. A quick calculation then shows that |/^(— ^ + 4m) | = 4. Note 
that in this case, R = 1. So, since ft^'^{t) ^ D{Q, 2^), the orbit of t is 
unbounded. 

Now we turn our attention to the other sequence. Let tm — 1 + 
3 • 2^^"+^. We will show that the orbit of under iteration of ft^ is 
bounded. For ease of notation, let t = tm for some m > 2. Once again, 
we begin by calculating the first few iterates: 

Mt) = -^-9-2^^ (mod2^-+i) 

f^{t) = - 1 - 45 • 2^"^-^ (mod 2^^"-^) 
{t) = --- 423 • 2^"*-^ (mod 2^"*"^) . 
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Figure 2. Critical orbit behavior for ft with t e |). 



In general, for 3 < i < m + 1, we have 

fi{t) = -\-Ci- 22"»-2'+3 (mod 22"^-^^+^), where q = 7 (mod 8). 

More specifically, q = 9(ci_i + 2^*~^). This shows that we can write 
fl^'^^{t) — — I — 2(7+8w) for some odd integer u. Calculating one more 
iterate, we see that 

2Q 

fr^\t) = /t(-y - 16«) = (mod 4). 

This puts t in the basin of attraction of 0, because ft maps D{0, |) 
onto itself. 

A more careful calculation shows that this proof can be extended to 
any t such that t=l + 3- 2^""+^ (mod 2'^"'+^). □ 

This example shows that this 2-adic Mandelbrot set, i.e., the set 
{t e C2 : ft is PCB}, has a comphcated boundary. While this set 
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Figure 3. Critical orbit behavior for as t — ?■ 1. The 
top node corresponds to the disk -D(l, 2^*^^*^+^^) for some 
k>2. 

is difficult to visualize over C2, we can begin to draw this set if we 
restrict to Q2. Let Mt = {t e Q2 : ft is PCB}. For \t\ > 1, note that 
R = -v{lt) = -v{t) + 1. We now calculate \ft{t)\: 

|/i(t)| = |- V|=2|t|3>2|t| = 2« 

Therefore, the orbit of t is unbounded for all t outside the unit disk. 
Next note that ft maps Z)(0,1) into itself for \t\ < \- So t G A^t for 
\t\ < |. If we are interested in the boundary of Ait, we therefore only 
have to consider t for which \t\ = 1. 

We can represent a neighborhood in Q2 as a binary tree, as every 
disk in Q2 is comprised of two disjoint disks. For example, the disk 
Z)(l, ^) = {t E Q2 '■ \t\ = 1}, which will be the root of our tree, is 
comprised of -D(l, |) and D{3, ^). Each disk in turn branches into two 
smaller disks. Traversing down the tree, one "zooms in" on a point 
in Q2. See Figure [T] for a depiction of the first few levels of this tree. 
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We color a node black if the entire disk is in Ait, we color a node 
white if the entire disk is outside A4t, and we color a node gray if it 
contains some points in A4t and some points outside it. The number 
that labels each node denotes the center of the disk the node represents. 
As one moves down the left side of the tree, one zooms in on the post- 
critically finite boundary point t = 1. This tree is symmetrical, because 
fl^(t) = and so ft is PCB if and only if f_t is PCB. In Figure 

|2| we depict the disk Z)(l, |) and the tree that emanates from it to give 
a sense of the complexity of A^^. 

Note that as one zooms in on t = 1, a self-similar pattern emerges, as 
illustrated in Figure |3] and as shown in Proposition |9| This is reminis- 
cent of the classical Mandelbrot set over C and its fractal-like boundary. 
Beginning at Z)(l, 2"*^^'^+^^) for any A; > 1, we see in Figure [s] that the 
pattern repeats every time we move two levels down the tree toward 1. 
The disk Z)(l+2^'^+^, 2"^^'^+^)) corresponds to non-PCB maps, while the 
disks D{l + 3- 2^^+!, 2-(2fe+3)) and D{l + 5- 2^''+\2-^^''+^^) correspond 
to PCB maps. The parameter values in the disk D{1 + 2^^^+^, 2"^^'^+'^)), 
labeled in Figure [3] with a question mark, exhibit quite complicated 
behavior. Some data collected with SAGE shows that for many values 
of k one often has to move twenty or more levels down the tree before 
one finds a disk that is entirely PCB or entirely non-PCB. Further- 
more, the locations of these disks vary with k, and there is no apparent 
pattern. This is where the boundary of A4t seems to be most intricate. 

Our examination of this one parameter family of cubic polynomials 
in Q2 shows that Aid,p can be quite complicated and interesting for 
p < d and is an object worthy of further study. 
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